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FRAISSE LIMITS OF METRIC STRUCTURES 



ITAI BEN YAACOV 



Abstract. We develop Fraisse theory, namely the theory of Fraisse classes and Fraisse limits, in the 
context of metric structures. We show that a class of finitely generated structures is Fraisse if and only 
if it is the age of a separable approximately homogeneous structure, and conversely, that this structure 
is necessarily the unique limit of the class, and is universal for it. 

We do this in a somewhat new approach, in which "finite maps up to errors" are coded by approximate 
isometries. 



Introduction 

The notions of Fraisse classes and Fraisse limits were originally introduced by Roland Fraisse |Fra54) . 
J^ i as a method to construct countable homogeneous (discrete) structures: 

(i) Every Fraisse class hZ has a Fraisse limit, which is unique (up to isomorphism). The limit 
is countable and ultra-homogeneous (or, in more model-theoretic terminology, quantifier-free- 
homogeneous) . 
(ii) Conversely, every countable ultra-homogeneous structure is the limit of a Fraisse class, namely, 
its age. 

^J \ Moreover, the limit is universal for countable /C-structures, namely for countable structures whose age 

is contained in /C. 

Similar results hold for metric structures as well. Indeed, some general theory of this form is discussed 
in the PhD dissertation of Schoretsanitis [Sch07 . Independently, Kubis and Solecki |KS| treated the 
special case of the class of finite dimensional Banach spaces, essentially showing that their Fraisse limit 
is the Gurarij space, which is therefore unique and universal, without ever actually uttering the phrase 
'Fraisse limit" (and in a fashion which is very specific to Banach spaces). This multitude of somewhat 
incompatible approaches, reinforced by considerable nagging from Todor Tsankov convinced the author 
^^ \ of the potential usefulness of the present paper. 

I ■ There is one main novelty in the present treatment, compared with earlier treatments of back-and- forth 

^f \ arguments in the metric setting, in that we replace partial maps with approximate isometries (which is 

just a fancy term for bi-Katetov maps). These allow us to code in a single, hopefully natural, object, 
notions such as a partial isometry between metric spaces, or even a "partial isometry only known up to 
£»0 . some error term e > 0". On a technical level, approximate isometries are easier to manipulate than, say, 

partial isometries, and can be freely composed without loss of information. More importantly, their use 
simplifies arguments and dispenses with the need for several limit constructions at several crucial points: 

• In the back-and-forth argument. The reader is invited to compare the proof of Theorem 12.181 
which is hardly distinguishable from the argument for discrete structures, with "traditional'' 
arguments for metric structures, involving the construction of partial isomorphisms which only 
extend each other up to some error, as in the proofs of Facts 1.4 and 1.5 of p3U07j. 

• When checking that a structure is a Fraisse limit, e.g., when proving that such exists, or when 
proving that the Gurarij space is the limit of finite-dimensional Banach spaces (Theorem 13. 3p . 
Indeed, approximate isometries allow us to define a Fraisse limit in a manner which is form- 
ally weaker than the "traditional approach" definition (namely Corollary 12. li^iv)] ). The limit 
constructions required to pass from the weaker definition to the stronger one are then entirely 
subsumed in the back-and-forth argument referred to above. 
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2 ITAI BEN YAACOV 

Of course, some preliminary work is required in order to develop these tools. However, once this is done, 
many arguments in metric model theory, not only those present here, can be simplified significantly, so we 
consider this is worth the effort. In addition, approximate isometries are essential for a generalisation of 
metric Frai'sse theory, to appear in a subsequent paper, in which the limit is only unique up to arbitrarily 
small error (e.g., a Banach space which almost isometrically unique). 

1. Approximate isometries 

Finite partial isomorphisms between structures a crucial role in classical Frai'sse theory. For example, 
homogeneity and uniqueness of the Frai'sse limit are proved using a back-and-forth argument, in which 
finite partial maps serve as better and better approximations for a desired global bijection. In the 
metric setting, one may expect finite partial isometries to play a similar role, coding partial information 
regarding a desired global isometry. However, this analogy fails, essentially on the grounds that whereas 
finite maps define neighbourhoods of global bijections (in the topology of point-wise convergence) , finite 
isometries do not define neighbourhoods of global isometries. In order to define an open set of isometries 
we need to restrict to a finite set and allow for a small error: if g: X --■ » A" is a finite partial isometry 
and £ > 0, then {/i £ Iso(X) : hx £ B(gx,e) for all x £ doing} is open and such sets form a basis for 
the point- wise convergence topology on Iso(A). 

Another deficiency of partial isometries arises when considering compositions. Say /: X — » Y and 
g: Y — » Z are partial isometries, such that img/ndomg = 0, and say x £ dom/ is such that fx is very 
close to some y £ dom g. Then we should like to say that gfx is very close to gy, but the composition 
gf is empty and cannot code this information. 

In order to remedy either problem we require a more flexible object than a partial isometry, which 
can say where an element goes, more or less, without having to say exactly where. These objects will 
serve us mostly as approximations of actual isometries, whence their name. 

Definition 1.1 (see also Uspenskij |Usp08| ). Let X, Y and Z denote metric spaces. 

(i) We say that a function ip: X — > [0, oo] is Katetov if for all x, y £ X we have ip(x) < d(x, y)+tp(y) 

and d(x, y) < ip(x) + ip(y). Unlike Uspenskij (and Katetov) we allow the value oo, observing 

that a Katetov function is either finite or constantly oo. 
(ii) We say that ip: lxr*-> [0, oo] is an approximate isometry from X to Y, and write ip : X ~~> Y, 

if it is bi-Katetov, i.e., separately Katetov in each argument. The special case ip — oo is called 

the empty approximate isometry. 
(iii) The space of all approximate isometries from X to Y will be denoted Apx( X, Y) , and equipped 

with the topology induced from [0, oo] Xx Y . When X — Y we let Apx(A") = Apx(A", X). 
(iv) Given any ip : X x Y — > [0, oo] and p: Y xZ — > [0, oo] we define a composition pip : Jx2-> [0, oo] 

and a pseudo-inverse ip* : Y x X — )■ [0, oo] by 

ipip(x,z) = inf ' ip(x,y) + (p(y,z), ip*(y, x) = ip(x,y). 

y£Y 

(v) We identify an ordinary partial isometry /: X — » Y with ipf(x,y) = inf zG( jom/ d{x, z) + 

d(fz,y). 
(vi) Let i: X C X' , j:Y C Y' isometric embeddings, and let ip S Apx(X, Y). Then jipi* £ 

Apx(A',y') is called the trivial extension of ip to X' ^> Y', 
(vii) For ip,(p £ Apx(X, Y) we say that ip < ip is the comparison holds point-wise, i.e., Lp{x,y) < 

ip(x,y) for all (x,y) £ X x Y. We then also say that ip coarsens ip, or that ip refines ip. We 

define Apx-^(X,Y) = {ip £ Apx(A,y): tp < ip}. 
(viii) We define Apx^A, Y) as the interior of Apx-^A, Y) in Apx(A, Y). If <p £ Apx^A, Y) we 

write ip < ip and say that ip strictly coarsens tp, or that tp strictly refines ip. 
(ix) We say that an approximate isometry ip: X -^ Y is, r-total for some r > if ip*ip < id^ +2r, or 

equivalently, if for all x £ X and s > r there is y £ Y such that ip(x, y) < s. If ipip* < idy +2r 

then we say that ip is r-surjective and if it is both then it is r-bijective. 

Lemma 1.2. (i) The composition and pseudo-inverse of approximate isometries are again approx- 

imate isometries. 
(ii) Composition is associative, and pseudo-inversion acts as an involution: ip** = ip, (ipip)* = ip*<p* • 
(iii) The approximate isometry oo = ip is destructive for composition, and idx, identified with 

ipid x = dx, is neutral. 
(iv) If f is a partial isometry, then the corresponding ipf is an approximate isometry. 
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(v) (Pseudo-)inversion is compatible with the identification of partial isometries with approximate 
ones. Similarly for composition tpgipf — ipgf when domg D img/ or doing C img/, and for 
the natural notion of trivial extension of a partial map to larger sets. 
(vi) The space Apx(X, Y) is compact, and the interpretation of actual isometries as approximate 

isometries yields a topological embedding Iso(A) C Apx(A). 
(vii) IfVC. Apx(A, Z) is open and downward- closed, then the set {(ip,p): pip £ V} C Apx(A, Y) x 
Apx(Y, Z) is open (and downward-closed) as well. In other words, composition is upper semi- 
continuous. 

Proof. Easy (see also Uspenskij |Usp08| for the case X = Y). Hi. 2 

We shall mostly ignore the distinction between a partial isometry / and the corresponding approximate 
isometry, denoting the latter by / as well. Similarly, when there is no risk of ambiguity we shall identify 
an approximate isometry with its trivial extension to any pair of larger spaces. 

As we said earlier, an approximate isometry ip £ Apx(A, Y) is meant to provide partial information 
regarding some isometry, possibly between larger spaces. We shall understand ip as saying that x must 
be sent within ip(x,y) of y, so an isometry / is considered to satisfy the constraints prescribed by ip if 
ipiXiV) > d{fx,y) = ipf(x,y) for all x, y, i.e., if tp > /. Accordingly, another p £ Apx(X, Y) imposes 
stronger constraints if and only if ip > tp. The rest of our terminology (coarsening, refinement, r-totalness, 
etc.) should be understand in the context of this interpretation. 

This indeed solves both problems described in the beginning of the section. If g: X --•» X is a 
finite partial isometry and e > then the approximate isometry g + e codes "g up to error e", and 
{h £ Iso(X) : hx £ B(gx, e) for all x £ domg} is just [g + e] = {h £ Iso(X) : h < g + e}. Similarly, in 
the situation of composition of partial isometries, if x £ dom/ and y £ domg then ipgipf prescribes that 
x be sent no more than (ip g ipf)(x,gy) — d(fx,y) from gy, which is exactly the information we wanted 
to keep. 

Remark 1.3. Let ip : X x Y — > [0, 00) be given, let Z = X II Y, and define dz extending dx and dy by 
d(x,y) = d(y,x) — ip(x,y). Then ip is bi-Katetov (i.e., an approximate isometry) if and only if d is a 
pseudo-distance on Z. The reader is advised that, while this interpretation is close to Katetov's original 
use for such functions, it is quite distant from our intended use, and may therefore be misleading. 

Lemma 1.4. Let X , Y and Z be metric spaces. 

(i) Let ip £ U C Apx(X,Y), with U a neighbourhood of ip. Then there exists ip £ U such that 
ip < ip. 

In particular, if ip < ip in Apx(A, Y) and V 3 ip is open then there exists p £ Apx(A, Y) ("I V 
such that ip < p < p. 
(ii) If p > pip, where ip: X -•** Y , p: Y ~^> Z and p: X ~~> Z , then there are p' > p and ip' > ip such 

that p > p'lp' . 
(iii) Let Xq C X, Yq £ Y , ip £ Apx(Ao,Y"o) an d p £ Apx(A, Y). Let also po = p\x xY ^ 
Apx(Xo,Yo) denote the restriction. Then po < ip implies p < ip (where we identify ip with its 
trivial extension), and if Xq and Yq are finite then the converse holds as well. 
(iv) Let p,ip £ Apx(X, Y). Then p < ip if and only if there are finite Xq C X , Yq £ Y and e > 
such that ip > ^txnxYb "^ e ' 

Moreover, in this case there exists p £ Apx(A"o,Y"o) which only takes rational values (on 
Xq x Yq) such that ip > p > p. 

Proof. For the first item, we may assume that there are finite sets Xq C X, Yq C Y and some e > such 
that p £ U if and only if \p(x,y) — tp(x, y)\ < 2e on Xq x Yq. Let ipo = ip\ x xY £ Apx(Ao, Yq), and let 
p = i/j +e £ Apx(A , Y ) C Apx(X, Y). Let 

V = {p: p(x,y) < i/j(x,y) + e on Xq x Y" }- 

Then ip EV £ Apx- v (X, Y), so i\) < p. 

The second item follows from the first item and the upper semi-continuity of composition. The rest 
is easy. Bi.4 

Definition 1.5. Let X and Y be metric spaces. We shall consider the following closure operations on 
sets of approximate isometries A C Apx(A, Y). 

(i) The topological closure, A. 
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(ii) The closure under coarsening, A^ — {ip G Apx(A, Y): 3(p € A, ip > <p}. We observe that its 

topological closure A^ is still closed under coarsening, 
(iii) When X = Y, the closure of A under pseudo- inversion and composition, denoted („4). We 
observe that its topological/coarsening closure (A)^ is still closed under pseudo-inversion and 
composition. 

2. Metric Fraisse limits via approximate maps 

Let us start by fixing a few basic definitions. 

Definition 2.1. Let C be denote a collection of symbols, each being either a predicate symbol or a 
function symbol and each having an associated natural number called its arity. An C-structure 21 consists 
of a complete metric space A, together with, 

• For each n-ary predicate symbol R, a continuous interpretation Rr : A n — >■ R. It will be 
convenient to consider the distance as a (distinguished) binary predicate symbol. 

• For each n-ary function symbol /, a continuous interpretation / : A n — > A. A zero-ary function 
is also called a constant. 

If 21 is a structure and Aq C A, then the smallest substructure of 21 containing yhj is denoted {Aq), the 
substructure generated by Aq. Its underlying set is just the metric closure of Aq under the interpretations 
of function symbols. 

An embedding of /^-structures p> : 21 — » 93 is a map which commutes with the interpretation of the 
language: RP^a) = R^(a) and ^(pa) = tpf^^a) (in particular, d <s (p>a 1 ipb) = d a (a, b), so an embed- 
ding is always isometric). A partial isomorphism ip: 21 — • ► 2$ is a map <p: Aq — > B where Aq C A and <p 
extends (necessarily uniquely) to en embedding (Aq) — ¥ 53. 

Remark 2.2. The definition given here is more relaxed than definitions given in more general treatments of 
continuous logic, such as [BU10, BBHU08 for the bounded case and [Ben08 for the general (unbounded) 
case, in that we only require plain continuity (rather than uniform), and no kind of boundedness. Indeed, 
let us consider the following properties of a map / : X — > Y between metric spaces, which imply one 
another from top to bottom: 

(i) The map / is uniformly continuous, 
(ii) The map / sends Cauchy sequences to Cauchy sequences (equivalently, / admits a continuous 

extension to the completions, /: X — > Y). Let us call this Cauchy continuity. 
(iii) The map / is continuous. 
If X is complete then the last two properties coincide, if X is totally bounded then the first two coincide, 
and if A is compact then all three do. Thus Cauchy continuity is intimately connected with completeness. 
Similarly, uniform continuity is intimately related with compactness: on the one hand, compactness 
implies uniform continuity (assuming plain continuity), while on the other hand, uniform continuity of 
the language is a crucial ingredient in the proof of compactness for first order continuous logic (similarly, 
in unbounded logic, compactness below every bound corresponds to uniform continuity on bounded sets). 
In light of this, and since compactness will not intervene in any way in our treatment, plain continu- 
ity on complete spaces will suffice. In situations involving incomplete spaces we shall require Cauchy 
continuity. 

Definition 2.3. We say that a separable structure 971 is approximately ultra-homogeneous if every finite 
partial isomorphism tp: 97t — ♦ 971 is arbitrarily close to the restriction of an automorphism of 971. 
Equivalently, if Aut(97t)^ C Apx(M) contains every (finite) partial isomorphism p: 9JI -~* DJl. 

Definition 2.4. The age of an £-structure 971, denoted Age(97t), is the class of finitely generated 
structures which embed in 971. If /C is a class of finitely generated structures then by a /C- structure 
we mean an /^-structure whose age is contained in K,. 

Metric Fraisse theory deals with (ages of) approximately ultra-homogeneous separable structures. One 
could, of course, say that a structure 97Z is (precisely, rather than approximately) ultra-homogeneous if 
every isomorphism of finitely generated substructures extends to an isomorphism, but this would make 
us lose important examples (e.g., the Gurarij space), and in any case it does not seem that a Fraisse 
theory can be developed for this stronger notion. It follows that, whereas classical Fraisse theory deals 
with finite partial isomorphism (and their extensions to automorphisms), metric Fraisse theory must 
deal with finite partial isomorphisms "up to some error", which is by no means a new phenomenon in 
metric model theory. 
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The standard approach so far in similar situations, say when carrying out back-and-forth arguments 
(see for example [BU07, Facts 1.4 and 1.5]), involves constructing a sequence of finite partial isomorphisms 
/„ such that each / n +i only extends /„ up to some allowable error e n (which needs to be defined correctly, 
since the domain and image of / n +i need not contain exactly those of /„), keeping ^e„ small. This 
involves a considerable amount of bookkeeping, as well as many additional limit constructions and other 
complications. 

Replacing "partial isometries up to error" with approximate isometries, as suggested in Section [TJ we 
manage to avoid these complications, and the metric Frai'sse theory follows quite effortlessly, in almost 
perfect analogy with its discrete counterpart. 

Definition 2.5. Let K, be a class of finitely generated structures. 

(i) By a K-structure we mean an /^-structure 9JI such that Age(OJt) C /C. 

(ii) We say that K. has the HP (Hereditary Property) if every member of /C is a /C-structure. 

(iii) We say that K, has the NAP (Near Amalgamation Property) if for every 21, 03 G K,, finite partial 
isomorphism / : 21 --■» 03 and e > there are £ G K, and embeddings g : 21 — >■ £, h : 03 — > £ such 
that d{ga, hfa) < e for all a £ dom /, or equivalently, such that (as approximate isometries) 
f + e>h*g. 

Definition 2.6. Let K. be a class of finitely generated structures with HP, and let 21, 03 £ 1C. We 
define Apx^ (2l, 03) as the set of all approximate isometries g*f such that /: 21 — > £ and g: 03 — > £ are 
embeddings for some £ 6 K,. We then define 



Apx K (2l,03)-A P x yC!0 (2l,03)t 

as per Definition 1 1.5 1 Members of Apx K (2l, 03) are called (JC-intrinsic) approximate isomorphisms. When 
K. is clear from the context we usually drop it. 

For ip £ Apx(2l, 03), we define Apx <v, (2l, 03) = Apx(2l, 03) n Apx <v '(A, B). We say that ip is a strictly 
approximate isomorphism if Apx < ^(2l, 03) ^ 0, and let Stx(2l, 03) denote the collection of such ip. 

Intuitively, approximate isomorphisms are to partial isomorphisms (between members of /C) as approx- 
imate isometries are to partial isometries. Every embedding, and therefore every member of Apx (2l, 03), 
should then be considered an approximate isomorphism, and we expect Apx(2l, 03) to be compact and 
closed under coarsening, whence the definition. Strictly approximate isomorphisms are analogous to 
finite partial isomorphisms in the classical setting, in that they do not fix too much information, leav- 
ing an open set of possibilities (clearly, Apx <1 ^(2l, 03) contains the relative interior of Apx-^(2l, 03) in 
Apx(2t, 03), and one can check that in fact, the two agree). 

We should also expect that ii ip £ Apx(2t, 03) and ip £ Apx(03,£) then ipip £ Apx(2t, £), i.e., that 
(/C, Apx) form a category. 

Lemma 2.7. The following are equivalent for a class /C of finitely generated structures: 

(i) The class K, has NAP. 
(ii) For every 21, 03 £ fC and ip £ Stx(2l, 03) there are £ £ fC and embeddings / : 21 -> £, c/:03— ^£ 

such that ij) > g* f '. 
(iii) The composition of any two strictly approximate isomorphisms in K, is one as well. 
(iv) The composition of any two approximate isomorphisms in K, is one as well. 
(v) Every (finite) partial isomorphism between members of /C is an approximate isomorphism. 

Proof. (i) => (ii). Assume that ip £ Stx(2l, 03). Then Apx < ^'(A,B) is open, downward-closed, and 
intersects Apx(2t, 03). It therefore intersects Apx (2l, 03), which is what we want. 

(ii) => (iii). Assume ipi £ Stx(2Lj,2ti+i) for i = 0,1. Then there are 03i <G /C and embeddings 
/, : 21; — > 03^, gi : 2lj+i — >• 03i such that ipi > g*fi- By Lemma ITTffiv) there are e > and finite sets A° C 



Ai such that ipi > (gi \ A o )*(/, \^o) + e. By NAP, there are £ G K. and embeddings hi : 03^ — > £ such that 
(/iU?)(5oU?)*+£ > h%. Then Vx^o > (<?irAo)*(/iUo)(<?oU;)*(/oUg) + 2e > (<7il4°)*^o(/oL4°) + 
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£ = (higi \ A %)*( h ofo]A°)+ £ > and b y Lemma LLi ^iv) | again ipiip > (higi)*(h f ), so ipiip £ Stx(2l ,2l 2 ) 

2t 




(iii) =>• (iv). Assume ipi £ Apx(2L, 2L+i) for i = 0, 1, and let us show that y> = V'lV'o £ Apx(2to, 2I2). 
It will be enough to show that every neighbourhood V 9 (f intersects Apx(2to, 2l 2 ). Indeed, by Lemma \TM 
there is ip' <E V and ip' t > ipi such that </?' > V'iV'o- By hypothesis, <// £ Stx(2l ,2l 2 ) fl V. 

(iv) => (v) . Since an embedding is an approximate isomorphism. 

(v) =>• (i). Let /:2l--*Q3bea finite partial isomorphism and £ > 0. Then f + e > /, and since 
/ £ Apx(2t, 05) by hypothesis, we have / + e £ Stx(2l, 03). Therefore there is ip £ Apx (2t, 05) such that 
ip < f + s, which is what we need. B2.7 

It follows from Lemma 12.71 that modulo NAP, we may extend the definition of (strictly) approximate 
isomorphism to arbitrary /C-structures (not necessarily finitely generated): 

Definition 2.8. Let K, a class of finitely generated structures, with HP and NAP, and let 21, 05 be 
/C-structures. We define Apx(2l, 05) as the closure of the collection of all approximate isomorphisms 
between finitely generated sub-structures of 21 and 05. We define Stx(2l, 05) accordingly. 

Notice that if 21 £ K, (and 05 is a /C-structure) then ip 6 Stx(2l, 05) if and only if there exists an 
extension 21 C £ £ /C and a finite partial isomorphism /: £ — ♦ 05 such that ip > / (and therefore 
(^ > / + £ for some e > 0). 

Convention 2.9. We equip products of metric spaces with the supremum distance, so for two rt-tuples 
a and b we have d(a, b) — max^ d(a,i, bi). 

Definition 2.10. Let K. be a class of finitely generated /^-structures. For n > 0, we let /C„ denote the 
class of all pairs (a, 21), where 21 £ K. and a £ A" generates 21. By an abuse of notation, we shall refer to 
(a, 21) £ JC n by a alone, and denote the generated structure 21 by (a). We shall also write Apx(a, 05) for 
Apx((a), 05), and so on. 

Definition 2.11. Let K, be a class of finitely generated structures with NAP. We equip /C n with a 
pseudo-distance d K defined by 

d (a, b) = inf _ d(ip) = inf _ d(ip), where d(ip) = max.ifj(ai, bi). 

V>eStx(a,6) -0eApx(a,&) i 

Equivalently, d(a, b) is the infimum of all possible d(a, b) under embeddings of (a) and (b) into some 
£ £ K,. The triangle inequality is a consequence of Lemma 12.71 

Definition 2.12. A Fraisse class (of ^-structures) is a class K, of finitely generated /^-structures having 
the following properties: 

• HP. 

• JEP (Joint Embedding Property): Every two members of JC embed in a third one. 

• NAP. 

• PP (Polish Property): The pseudo-metric d 1 ^ is separable and complete on K. n for each n. 

• CP (Continuity Property): Every symbol is continuous on K,. For an n-ary predicate symbol P, 
this means that the map K n — >■ R, a >-¥ P^(d), is continuous. For an n-ary function symbol P, 
this means that for each m, the map K n+m — > /C„+ m +i, (a, b) i-> (a, b, f^ a ' b '(d)), is continuous. 

We say that /C is an incomplete Fraisse class if instead of PP & CP we have: 

• WPP (Weak Polish Property): The pseudo-metric d K is separable on /C„ for each n. 

• CCP (Cauchy Continuity Property): Every symbol is Cauchy continuous on K. (as per Re- 
mark [ 
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Remark 2.13. We observe that: 

(i) CP implies that the kernel of d K on JC n is exactly the isomorphism relation: d (a, b) — if and 

only if exists a (necessarily unique) isomorphism tp : (a) — > {b} sending a h->- b. 
(ii) Together with PP this implies that a /C-structure generated by a set of cardinal k has density 

character at most k + Ho (even if the language contains more than k symbols). In particular, 

every member of /C is separable, 
(iii) Every Fraisse class is in particular an incomplete Fraisse class, and conversely, every incomplete 

Fraisse class /C admits a unique completion AC, consisting of all limits of Cauchy sequences in /C 

(that is, in AC„, as n varies), which is a Fraisse class. 
(iv) JEP is equivalent to saying that the empty approximate isometry is always a (strictly) approxim- 
ate isomorphism. Modulo NAP, JEP is further equivalent to there being a unique 0-generated 

(empty, if there are no constant symbols) structure in /C. 

Definition 2.14. Let AC be a Fraisse class. By a limit of K. we mean a separable /C-structure 9ft, satisfying 
that for every AC-structure 21, finite A C A, tp E Stx(2l, 9ft) and e > there exists tp E Stx <,/ '(2t, 9DT) 
which is e-total on Aq. 

Lemma 2.15. Let K, be a Fraisse class, 9ft a separable K-structure. For each n let )C n .Q C K n be 
d -dense, and let Mq = {ai}i 6 N Q M be dense. 

Then in order for DJl to be a limit of K,, is enough that for every n,m E N, e > 0, b € AC„,o and 
tp : b x a <m y Q, if tp E Stx(6, 9ft) (so m particular, tp: b ~* a <m is an approximate isometry) then there 
exist ip E Apx-*(6, 9ft) which is e-total on b. 

Proof. Let 03 be a ^-structure, Bo C B finite, tp E Stx(Q3, 9ft) and e > 0. There exist a finite tuple b E B n 
and ^o £ Stx(6, 9ft) such that ^q < V*) an d we ma y assume that 6 contains -Bo- Let 5 = , mine,r(^o)- 
Let c E AC n! o with d lc (c,b) < 6, and let p E Stx(c, 6) witness this, namely satisfy d(p) < S as per 
Definition 12.111 so tp p — 25 E Stx(c, 9ft). Considering that Apx(c, M) = Apx(c, Mo), there exists 
by Lemma [l.^(iv)| some m and f:cX a <m — >• Q such that tp' E Stx < ^ oP_2 (c, SUl). By assumption 
there exists y/ E Apx-^ (c, 971) which is <5-total on c. Thus y/p* E Apx(5, 971) is 25-total on b and 
<p' p* < tpopp* — 26 < tpo < tp. Finally, since b is finite, the set U C Apx(6, M) of y> which are e-total on 
b forms a neighbourhood of <p' p* . Therefore there exists <p E U such that tp'p* < tp < tp, so in particular 
p E Stx^o, 9Jt), as desired. Bs.is 

Lemma 2.16. Every Fraisse class K, admits a limit. 

Proof. We construct an increasing chain of 2l„ E AC, starting with 2lo being the unique 0-generated 
structure in /C, letting z„ jm : 2l„ — > 2l m denote the inclusion maps. For each n we fix a countable 
d^-dense subset of AC„, call it AC^o, and a countable dense subset A n ^ C A„, such that A n ,o C A n+ i.o- 
We can construct the chain 2l„ so that for each b E AC ni o, finite subset B C ^4 mi o and ^: 6 x _E> — >• Q, 
if tp E Stx(6,2l m ) then there exists k > m and an embedding h: (b) — > QLk+i such that i* k fe ,- L /j < i m ,k^Pi 
i.e., h < tp. By PP and CP, the chain 2to C 2li C ... admits a unique limit in the category of AC- 
structures, which we denote by 9JT = (J 2l„, in which Mq — [J A n fi C M is dense. By Lemma \2. 151 9ft is 
a limit. B2.16 

In fact, we can do better. For a E JC n let [a] denote the equivalence class a/kerd , and let 
KL n = tCn/kerd^ denote the quotient space, equipped with the quotient metric (which is separable and 
complete, by PP). For each n we have a natural map ACn+i — > K, n , sending [eto, . . . , a n ] i— > [ao, . . . , a n -\\, 
giving rise to an inverse system with a limit K. u = limAC„, equipped with the topology induced from 
J^[ n A^ n . A member of K^ will be denoted by £, represented by a compatible sequence (^ ra )neN- Con- 
sidering limits of increasing chains as in the proof of Lemma 12.161 we see that for every £ E fCu, there 
exists a AC-structure 9ft^ along with a generating sequence a^ = (af )igisr C M^, such that £ n = [a< n ] for 
all n, and this pair (9ft* , a*) is determined by ^ up to a unique isomorphism. Conversely, any pair of a 
separable A^-structure 9ft and a generating N-sequence is of this form. 

Theorem 2.17. Let K, be a Fraisse class, and let K. u be as above. Let S be the set of £ E 1C U for which 
9ft^ is a limit of K, and every tail of the sequence (a\) is dense in 9ft^. Then K,^ is a Polish space and 
2 C JC U is a dense Gg. 

Proof. That K, u is a Polish space is clear. 

Let K.n,a C AC„ be countable dense as earlier, and let 6 E IC n fi, e > (say rational) and tp: bxm — > Q >0 . 
Define Xj, E ^ C AC W to consist of all ^ such that one of the following holds: 
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• either there is no if E Stx(6, 9Jl^) such that ip(bi,a,j) < tp(bi,j) for all i < n, j < m (let us all 
such a if good), 

• or there exists a good ip such that, moreover, for each i < n there is k > m with ip(bi, a k ) < e. 

It is easy to check using Lemma 12.151 that 5 is the intersection of all such X^ e ^ , of which there are 
countably many, so all we need to show is that each X^ e ^ is a dense Gs set. 

The first possibility defines a closed set and the second an open one, so X^ E ^ is indeed a Gs set. For 
density, let U C K, u be open and £ G U. If there is no good if G Stx(6, 9JH) then £ € -^&, e ^ n ^ an< ^ we 
are done. Otherwise, let us fix a good ip, and let ipo E Stx(6, a< m ) be the restriction of if to b x a< m . We 
may assume that U is the inverse image in /C w of an open set V C K,g, with £ > m and ^ E V. By NAP 
there exists an extension (a* f ) CfgiC and an embedding ipo > h: (b) — > £, and we may assume that 
£ = (c) where c = a^, /io, so c E /Q + „. Let £ £ A^w be any such that Q+n — [c]. Then (e C/fl ^5, e ,v» 
as desired. B2.17 

Theorem 2.18. Let K, be a Fraisse class, 9JI and 9t separable /C- structures, and let tp E Stx(9Tt, 9T). 

(i) If Vi is a limit of K, then ip strictly coarsens an embedding 9 : 931 — > 9t. 
(ii) J/ 6of/i 971 and 9T are limits of K, then ip strictly coarsens an isomorphism 9 : 9Jt = 9L 

In particular (with ip — ooj, the limit of K, is unique up to isomorphism. 

Proof. We only prove the second assertion, the first being similar and easier. Let {a,,} and {b n } enu- 
merate dense subsets of 971 and 9T, respectively. We construct a decreasing sequence of 9 n E Stx(9Jl, 91), 
starting with 9q = ip. For even n we choose 9 n+ i E Stx < "(971,91) which is 2~™-total on a <n . For odd 
n we similarly choose 9 n+1 E Stx <0 ™(9Jt, 9T), which is 2~™-surjective on b <n (i.e., 6>* +1 E Stx <e ™(9T, 9Jt) 
which is 2~"-total on b <n ). Then 9 — \\m9 n is the desired isomorphism. B2.18 

The unique limit of K, will be denoted by lim /C. It can also be characterised in terms of actual maps. 

Corollary 2.19. Let K, be a Fraisse class and 9H a separable IC-structure. Then the following are 
equivalent: 

(i) The structure 9Jt is a limit of IC. 
(ii) Theorem \2.1^C^ holds: for every separable IC-structure 93 and ip E Stx(93,9Jl), there is an 

embedding f : 93 ->■ Tt, f < ip. 
(iii) For a separable IC-structure 93, finite tuple a E B, embedding h: (a) — > 9Jt and e > 0, i/iere is 

an embedding f: 93 — > 97T s-ac/i f/iaf d{fa, ha) < e. 
(iv) Same, where 03 is finitely generated (i.e., 93 E /C,). 



Proof. (i) =>> (ii). Bv Theorem [2~TqrIT] 

(ii) =>• (iii) => (iv). Clear. 

(iv) =>■ (i). Let 6 E /C„ and V^ G Stx(6, SOT), and let 93 = (6). We may extend 6 (and 93) as we wish, 
as long as we keep it finite (and 93 finitely generated) . Therefore, by definition of a strictly approximate 
isomorphism, we may assume that there is a tuple a E B, an actual embedding h: (a) — > 9Jt, and e > 0, 
such that ip > h + e. By hypothesis there is an embedding / : 93 — > 9JI such that d(fa, ha) < e, whereby 
ip > e. Thus the criterion of Lemma T2.15I holds. B2.19 

Theorem 2.20. Let K, be a class of finitely generated structures. Then the following are equivalent: 

(i) The class IC is a Fraisse class. 
(ii) The class K, is the age of a separable approximately ultra-homogeneous structure 971. 

Moreover, such a structure 97t is necessarily a limit of IC, and thus unique up to isomorphism and 
universal for separable IC- structures. 

Proof. The second item clearly implies the first, as well as the moreover part. Conversely, if K, is a Fraisse 
class then by Lemma[2T6]it has a limit 971. By Theorem 12. l^i)| we have Agc(9Jl) = /C, and homogeneity 
follows from Theorem 12. l^ii)| B2.20 

Remark 2.21. Let /C be a Fraisse class, and let 9: [0, 00] — >■ [0,1] be any increasing sub-additive map 
which is continuous and injective near zero. For example, plain truncation i4iM will do, or if one 
wants a homeomorphism, one may take a; 1 — ^ 1 — e~ x or x \-> rrr- The important point is that for any 
distance function d, 9d is a bounded distance function, uniformly equivalent to d. 
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We define a new language C/c, consisting of one n-ary predicate symbol Pr a i for each equivalence class 
[a] in K n (or in a dense subset thereof). Then every /C-structure 21 gives rise to an /^-structure 21', with 
the same underlying set, where 

cP' =0cP, P^(b) = dd K (a,b). 

Let K! = UaeK Age(2l'). Since C is purely relational, all members of K! are necessarily finite, while 
members of K, are merely finitely generated, and in general K' ^ {21': 21 €E /C}. However, for each n 
we do have canonical identification between K. n and K/ n , with d K — 9d K . Then one checks that K! is a 
Fraisse class, and that a A^-structure 371 is a limit of /C if and only if 371' is a limit of K! . 

We conclude that up to a change of language, any Frai'sse class or approximately ultra-homogeneous 
structure can be assume to be in a 1-Lipschitz, [0, l]-valued relational continuous language, and that our 
more relaxed definitions (see Remark I2.2[) . while convenient for some concrete examples, do not in truth 
add any more generality. 

Another curious property of this construction is that (lim/C)' = lim/C' is always an atomic, and 
therefore prime, model of its continuous first order theory. 

3. Examples of metric Fraisse classes 

3.1. Standard examples. Let ICm be the class of finite metric spaces; ICm.i the class of finite metric 
spaces of diameter at most one; JCh the class of finite dimensional Hilbert spaces; and JCp the class of 
finite probability algebra, each in the appropriate language. We leave it to the reader to check that these 
are all Fraisse classes. We claim that the Urysohn space, the Urysohn sphere, £ 2 , and the (probability 
algebra of the) Lebesgue space ([0, 1], A), are, respectively, limits of these classes. In fact, in each of these 
cases, the limits satisfy a strong version of Corollary 12. lijFrv) 



For each extension 21 C 33 of members of /C, every embedding 21 — > 371 extends to an 
embedding 33 — > 371. 

3.2. An incomplete example. Fix 1 < p < oo, and let K, be the class of (real) atomic LP lattices with 
finitely many (see |Mey91| for a formal definition and |BBH11| for a model-theoretic treatment). 

Then K, is not a Fraisse class, since it is incomplete (this is in contrast with the class of finite probability 
algebras, which are all atomic, and do form a complete class). Indeed, working inside E = L p [0, 1], let 
f(x) — 1 and g(x) — x. Then on the one hand, E = (f,g) is non atomic, while on the other hand, 
approximating g by step functions, the pair (/, g) can be arbitrarily well approximated by pairs which 
do generate an atomic lattice. 

The class K. is an incomplete Fraisse class, though, and its completion is the class of all separable L p 
lattices, whose limit is the unique separable atomless L p lattice. This is somewhat uninteresting, since 
the limit already belongs to JC. 

Alternatively, one could add structure to atomic LP lattices making embeddings preserve atoms. With 
this added structure, the class of LP lattices over finitely many atoms is a Fraisse class, with limit the 
unique atomic LP with Ho atoms. The automorphism group of the latter is S^, the permutation group 
of N, so in a sense this fails to produce something truly new. 

3.3. The Gurarij space. We recall that 

Definition 3.1. A Gurarij space is a separable Banach space G having the property that for any e > 0, 
finite dimensional Banach space E C F, and isometric embedding ip: E — > G, there is a linear embedding 
ip: F — > G extending ip such that in addition, for all x £ F, (1 — e)||x|| < \\<px\\ < (1 + e)||a;[[. 

Gurarij [Gur66] proved the existence and almost isometric uniqueness of such spaces, while actual (i.e., 
isometric) uniqueness of G was shown by Lusky |Lus76| . This uniqueness was more recently re-proved 
by Kubis and Solecki jKSj, in what essentially amounts to showing that it was the Fraisse limit of the 
class of all finite dimensional Banach spaces, an observation we now have the tools to state and prove 
formally. From here on, /C = ICb is the class of finite dimensional Banach space. Then this is a Fraisse 
class. In particular, it is separable since a separable universal Banach space exists. 

Let us also recall the following fact, hitherto unpublished, due to Henson: 

Fact 3.2 (See also [BH]). Let a,b e /C„. Then 

(1) d K (d,b) = sup ||/JStOi|[ — ll/JsAl 

£|s.|=l' ^ ^ 
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Proof. The inequality > is clear. For <, let r denote the right hand side of ([1}. Let E = (a) © (b) in the 
category of vector spaces over R, and for x G (a) , y G (b) define: 



\x-y\ 



= inf 



E- 



;«> 



- ^ Si&, 



<5> 



+ r 



Ei 



This is clearly a semi-norm on E, and ||ai — bi 
other hand, for any s we have by choice of r: 

IM| <5> < 



< r. For x G (a) we have ||a;||' < ||a;||^ a \ while on the 



< 



£• 



<a> 



<a> 



<a> 



E- 



W 



+ r 



Z^ 



It follows that ||x||' = ||a;|p a ', and similarly for y G (6), whence the desired amalgam. 83.2 

Theorem 3.3. A Banach space G is a Gurarij space if and only if it is the Fraisse limit of the class of 
all finite dimensional Banach space. In particular, the Gurarij space exists, is unique, and is universal 
for separable Banach spaces. 

Proof. Assume first that G = lim/C. Let E C F be two finite dimensional Banach spaces, with bases 
a C b, respectively, and let ip : E — > G be an isometric embedding. By Corollary 12.191 there exists an 
isometric tp' : F — > G with d(a, tpa) — S arbitrarily small. Define tp: F — > G as ip on a and if' on b\a. 
Taking S sufficiently small, tp is injective, and both \\ip\\ and ||</? _1 || (with ip restricted to its image) 
arbitrarily close to one, so G is Gurarij. 

Conversely, assume that G is Gurarij, and let F = (b) G /C, ip G Stx(6, G) and e > be given. Then 
possibly extending F and decreasing e we may assume that there are a finite tuple c G -F m and an 
isometric embedding ip' : (c) ^ G such that ip > ip' \ e + e. By assumption there exists a linear tp: F — ^ G 
extending ip' , with \\ip\\, ||</? _1 || arbitrarily close to one. By Fact 13.21 we can then have d (bc,<p(bc)) < e. 
Then there exists ip' G Apx(6c, tp(bc)) C Apx(F, G) with ip'(bi,ipbi) < e, tp' (cj , ip' Cj) < e. This y/ is 
e-total on b and ip > ip' \ s + e > tp' f e > tp' , so G is a limit. 



■3.3 
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